Optimising for energy or robustness? Trade-offs for VM consolidation in virtualized datacenters under uncertainty

The final publication is available at Springer via http://dx.doi.org/10.1007/s11590-016-1065-xReducing the energy consumption of virtualized datacenters and the Cloud is very important in order to lower CO2 footprint and operational cost of a Cloud operator. However, there is a trade-off between energy consumption and perceived application performance. In order to save energy, Cloud operators want to consolidate as many Virtual Machines (VM) on the fewest possible physical servers, possibly involving overbooking of resources. However, that may involve SLA violations when many VMs run on peak load. Such consolidation is typically done using VM migration techniques, which stress the network. As a consequence, it is important to find the right balance between the energy consumption and the number of migrations to perform. Unfortunately, the resources that a VM requires are not precisely known in advance, which makes it very difficult to optimise the VM migration schedule. In this paper, we therefore propose a novel approach based on the theory of robust optimisation. We model the VM consolidation problem as a robust Mixed Integer Linear Program and allow to specify bounds for e.g. resource requirements of the VMs. We show that, by using our model, Cloud operators can effectively trade-off uncertainty of resource requirements with total energy consumption. Also, our model allows us to quantify the price of the robustness in terms of energy saving against resource requirement violations.Peer ReviewedPostprint (author's final draft

Predicting expected TCP throughput using genetic algorithm

Predicting the expected throughput of TCP is important for several aspects such as e.g. determining handover criteria for future multihomed mobile nodes or determining the expected throughput of a given MPTCP subflow for load-balancing reasons. However, this is challenging due to time varying behavior of the underlying network characteristics. In this paper, we present a genetic-algorithm-based prediction model for estimating TCP throughput values. Our approach tries to find the best matching combination of mathematical functions that approximate a given time series that accounts for the TCP throughput samples using genetic algorithm. Based on collected historical datapoints about measured TCP throughput samples, our algorithm estimates expected throughput over time. We evaluate the quality of the prediction using different selection and diversity strategies for creating new chromosomes. Also, we explore the use of different fitness functions in order to evaluate the goodness of a chromosome. The goal is to show how different tuning on the genetic algorithm may have an impact on the prediction. Using extensive simulations over several TCP throughput traces, we find that the genetic algorithm successfully finds reasonable matching mathematical functions that allow to describe the TCP sampled throughput values with good fidelity. We also explore the effectiveness of predicting time series throughput samples for a given prediction horizon and estimate the prediction error and confidence.Peer ReviewedPostprint (author's final draft

Quantum Machine Learning in Climate Change and Sustainability: a Review

Climate change and its impact on global sustainability are critical challenges, demanding innovative solutions that combine cutting-edge technologies and scientific insights. Quantum machine learning (QML) has emerged as a promising paradigm that harnesses the power of quantum computing to address complex problems in various domains including climate change and sustainability. In this work, we survey existing literature that applies quantum machine learning to solve climate change and sustainability-related problems. We review promising QML methodologies that have the potential to accelerate decarbonization including energy systems, climate data forecasting, climate monitoring, and hazardous events predictions. We discuss the challenges and current limitations of quantum machine learning approaches and provide an overview of potential opportunities and future work to leverage QML-based methods in the important area of climate change research.Comment: 8 pages Accepted for publication in AAAI proceedings (AAAI Fall symposium 2023

User association in 5G heterogeneous networks with mesh millimeter wave backhaul links

Fifth generation (5G) wireless networks will target at energy and spectrum efficient solutions to cope with the increasing demands in capacity and energy efficiency. To achieve this joint goal, dense networks of small cells (SCs) are expected to overlay the existing macro cells. In parallel, for the SC connection to the core network, a promising solution lies in a mesh network of high capacity millimeter wave backhaul (BH) links. In the considered 5G architecture, each SC is able to forward its BH traffic to the core network through alternative paths, thus offering high BH network reliability. In this context, the joint problem of user association and BH routing becomes challenging. In this paper, we focus on this problem targeting at energy and spectrum efficient solutions. A low-complexity algorithm is proposed, which bases its user association and BH routing decision i) on minimizing the spectrum resources to guarantee the user rate, so as to provide high spectrum efficiency, and ii) on minimizing both the access network and BH route power consumption to provide high energy efficiency. Our results show that our solution provides better trade-offs between energy and spectrum efficiency than the state-of-the-art in 3GPP scenariosPostprint (author's final draft

Opportunistic P2P Communications in Delay-Tolerant Rural Scenarios

Opportunistic networking represents a promising paradigm for support of communications, specifically in infrastructureless scenarios such as remote areas communications. In principle in opportunistic environments, we would like to make available all the applications thought for traditional wired and wireless networks like file-sharing and content distribution. In this paper, we present a delay-tolerant scenario for file sharing applications in rural areas, where an opportunistic approach is exploited. In order to support communications, we compare two peer-to-peer (P2P) schemes initially conceived for wireless networks and prove their applicability and usefulness to a DTN scenario, where replication of resources can be used to improve the lookup performance and the network can be occasionally connected by means of a data mule. Simulation results show the suitability of the schemes and allow to derive interesting design guidelines on the convenience and applicability of such approaches

Optimal user association, backhaul routing and switching off in 5G heterogeneous networks with mesh millimeter wave backhaul links

Next generation, i.e., fifth generation (5G), cellular networks will provide a significant higher capacity per area to support the ever-increasing traffic demands. In order to achieve that, many small cells need to be deployed that are connected using a combination of optical fiber links and millimeter-wave (mmWave) backhaul architecture to forward heterogeneous traffic over mesh topologies. In this paper, we present a general optimization framework for the design of policies that optimally solve the problem of where to associate a user, over which links to route its traffic towards which mesh gateway, and which base stations and backhaul links to switch o¿ in order to minimize the energy cost for the network operator and still satisfy the user demands. We develop an optimal policy based on mixed integer linear programming (MILP) which considers different user distribution and traffic demands over multiple time periods. We develop also a fast iterative two-phase solution heuristic, which associates users and calculates backhaul routes to maximize energy savings. Our strategies optimize the backhaul network configuration at each timeslot based on the current demands and user locations. We discuss the application of our policies to backhaul management of mmWave cellular networks in light of current trend of network softwarization (Software-Defined Networking, SDN). Finally, we present extensive numerical simulations of our proposed policies, which show how the algorithms can efficiently trade-off energy consumption with required capacity, while satisfying flow demand requirements.Postprint (author's final draft

A fast robust optimization-based heuristic for the deployment of green virtual network functions

Network Function Virtualization (NFV) has attracted a lot of attention in the telecommunication field because it allows to virtualize core-business network functions on top of a NFV Infrastructure. Typically, virtual network functions (VNFs) can be represented as chains of Virtual Machines (VMs) or containers that exchange network traffic which are deployed inside datacenters on commodity hardware. In order to achieve cost efficiency, network operators aim at minimizing the power consumption of their NFV infrastructure. This can be achieved by using the minimum set of physical servers and networking equipment that are able to provide the quality of service required by the virtual functions in terms of computing, memory, disk and network related parameters. However, it is very difficult to predict precisely the resource demands required by the VNFs to execute their tasks. In this work, we apply the theory of robust optimization to deal with such parameter uncertainty. We model the problem of robust VNF placement and network embedding under resource demand uncertainty and network latency constraints using robust mixed integer optimization techniques. For online optimization, we develop fast solution heuristics. By using the virtualized Evolved Packet Core as use case, we perform a comprehensive evaluation in terms of performance, solution time and complexity and show that our heuristic can calculate robust solutions for large instances under one second.Peer ReviewedPostprint (author's final draft